تعیین وجوه کارای ماکزیمال در مسأله برنامه ریزی خطی چندهدفی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه
- نویسنده فاطمه فریدونی
- استاد راهنما محبوبه حسین یزدی احمد خاکساری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
پیدا کردن یک جواب کارا یا کارای ضعیف در یک مسأله برنامه¬ریزی خطی چند هدفی کار دشواری نیست. سختی کار در پیدا کردن همه این جواب¬ها و نشان دادن ساختار آن¬ها است. روش¬های متعددی وجود دارند که در یک مسأله برنامه¬ریزی خطی چند هدفی کلیه جواب-های کارا (کارای ضعیف) که آن¬ها را وجوه کارا می¬نامیم، را با استفاده از همه نقاط رأسی کارا (کارای ضعیف) و شعاع¬های رأسی کارا (کارای ضعیف) بدست می¬آورند. در این پایان¬نامه ابتدا یک مسأله برنامه¬ریزی خطی چند هدفی فازی را با استفاده از تابع رتبه¬ای به مسأله برنامه¬ریزی خطی چند هدفی تبدیل کردیم. سپس با استفاده از الگوریتم پورکریمی و همکارانش و روش ε- قید وجوه کارای ماکزیمال را بدست آوردیم. در خاتمه یک مثال عددی ارائه می¬شود
منابع مشابه
تعمیم مفهوم کارای منصف در مسائل بهینه‌سازی چندهدفی
هدف این مقاله تعمیم مفهوم کارای منصف به وسیله معرفی کردن A-کارای منصف می‌باشد که A ماتریسی با درایه‌های نامنفی است. شرایطی ارائه شده که تضمین می‌دهد رابطه A-غالب منصف، رابطه اولویت منطقی منصف است. بعلاوه ساختار مجموعه جوابهای A-کارای منصف بررسی شده و ثابت شده که مجموعه جوابهای A-کارای منصف زیرمجموعه جوابهای کارا است از اینرو برای کاهش جوابهای بهینه پارتو می‌توان از جوابهای A-کارای منصف است...
متن کاملتعیین برنامه بهینه حمل و نقل گندم در ایران با استفاده از روش برنامه ریزی خطی
نظر به اهمیت و جایگاه گندم در سبد کالاهای مصرفی قسمت اعظم بازار گندم تحت کنترل دولت قرار دارد. در همین راستا هر سال میلیونها تن گندم از مراکز خرید داخلی و مبادی واردات به مراکز ذخیره‌سازی حمل و از آنجا بر حسب نیاز بین مناطق مصرفی توزیع می‌گردد. در سال 1379 گندم با اختصاص 5/6 درصد از حجم کالاهای جابجا شده در کشور، بعد از سیمان بیشترین حجم جابجایی را به خود اختصاص داد. بنابراین استفاده از یک الگو...
متن کاملبهینه سازی روی مجموعه ی کارای ضعیف مسائل برنامه ریزی چندهدفی
در این پایان نامه دو الگوریتم برای بهینه سازی یک تابع روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی چندهدفی ارائه شده است. یکی از این الگوریتم ها یک الگوریتم جستجوی دوبخشی است که برای بیشینه سازی یک تابع خطی، روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی خطی چندهدفی طراحی شده است و الگوریتم دیگر که یک الگوریتم شاخه و کران است، برای مسائل غیرخطی طراحی شده است و مقدار کمینه ی یک تابع محدب را رو...
15 صفحه اولارائه مدل برنامه ریزی خطی بر مبنای
مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته‌ترین مدل‌ها در مسائل مالی می‌باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی‌تر کردن مدل های انتخاب پرتفوی داشته‌اند که باعث گردیده آنها را به سوی مدل‌های نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتم‌های مرتبط با...
متن کاملتصمیم گیری و برنامه ریزی توزیع با استفاده از برنامه ریزی خطی چندهدفی فازی تعاملی
مساله حمل¬ونقل در جهان امروز موضوعی بحث برانگیز و مهم است. به¬عنوان مثال مساله حمل¬ونقل در بخش¬های مهمی از قبیل اقتصاد، تولید و خدمات نقش مهمی ایفا می¬کند. حمل¬ونقل مانند بسیاری ازمسائل دیگر چندین هدف را دنبال می¬کند و نیازمند برنامه¬ریزی فشرده و چندهدفی است. پارامترهای مساله حمل¬ونقل مقادیر هزینه، عرضه و تقاضا می¬باشند. در شکل معمولی این مسائل، پارامترهای ذکر شده ثابت و قطعی می¬باشند، اما در ج...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023